Algorithmic Mechanism Design of Evolutionary Computation

Algorithmic Mechanism Design of Evolutionary Computation

We consider algorithmic design, enhancement, and improvement of evolutionary computation as a mechanism design problem. All individuals or several groups of individuals can be considered as self-interested agents. The individuals in evolutionary computation can manipulate parameter settings and operations by satisfying their own preferences, which are defined by an evolutionary computation algo...

Algorithmic Mechanism Design

This report emerged from the seminar Mechanism Design held in the summer term 2007 at the ITI Sanders, Universität Karlsruhe (TH). It is based on the paper Algorithmic Mechanism Design of Noan Nisan and Amir Ronen [5]. Within this report we try to present their results in an illustrative manner using several additional examples. Mechanism Design is a subfield of game theory. It deals with probl...

Algorithmic Mechanism Design

We consider algorithmic problems in a distributed setting where the participants cannot be assumed to follow the algorithm but rather their own self-interest. As such participants, termed agents, are capable of manipulating the algorithm, the algorithm designer should ensure in advance that the agents’ interests are best served by behaving correctly. Following notions from the field of mechanis...

Algorithmic Mechanism Design

Distributed Algorithmic Mechanism Design

Distributed Algorithmic Mechanism Design Rahul Sami 2003 Distributed algorithmic mechanism design (DAMD) is an approach to designing distributed systems that takes into account both the distributed-computational environment and the incentives of autonomous agents. In this dissertation, we study two problems, multicast cost sharing and interdomain routing. We also touch upon several issues impor...